Ejercicios Resueltos Combinatoria 

1. ¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios 
disponibles? 



Nótese que importa el orden en que se sienten las personas, ya que los cuatro sitios son 
diferentes, y que una persona no puede ocupar más de un sitio a la vez. Por lo tanto, hay 

101 101 

V 10 , 4 = (^yy = = 10 9 • 8 7 = 5040 maneras. 



2. En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuántos modos 
puede hacerse si: 

1. los premios son diferentes. 

2. los premios son iguales. 

Hay dos supuestos posibles: Si una misma persona no puede recibir más de un premio: 



• Suponemos que NO puede recibir más de un premio, luego los alumnos NO se pueden 
repetir: 



Casol: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo) 

importa el orden, hay 



V n , = — — — - = = 10 ■ 9 ■ 8 = 720 maneras de distribuir los premios si estos son diferentes; 

' (10-3)1 7! 



Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de 



. 10! _ 10! 
’ 10 ' 3 “ (10-3)1-3! “ 71-3! 



10-9-8 

3-2-1 



= 120 maneras de distribuir los premios si estos son iguales. 



• Si un mismo alumno puede recibir mas de un premio luego los alumnos se pueden repetir: 

Casol: Los premios son diferentes (no es lo mismo ganar el primer premio que el segundo) 

importa el orden, hay 

VR 103 = 10 3 = 1000 maneras de distribuir los premios si estos son diferentes; 



1 



Caso2: Los premios son iguales, no importa el orden, son indistinguibles, pueden distribuirse de 



^^10,3 - Qo+3-1,3 — Q 

estos son iguales. 



12 ! 

3 (12-3)1-3! 



12 ! 
9! 3! 



12 - 11-10 

3-2-1 



= 220 maneras de distribuir los premios si 



3. Las diagonales de un polígono se obtienen uniendo pares de vértices no adyacentes. 
1. Obtener el número de diagonales del cuadrado y el hexágono. 



Comenzamos calculando el número de diagonales del cuadrado. Unimos dos puntos no 
adyacentes (tenemos cuatro vértices) pero solo habrá una recta que pase por los dos, no 

importa el orden, hay 



C« = 



4! 



4! 4-3-2 



( 4 - 2 )! 2 ! 2 ! 2 ! 2-2 



= 6 uniones posibles 




De las 6 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de 
estas 6 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el número 
de lados del cuadrado), quedaran Diagonales = 6-4 = 2 diagonales. 



Procedemos del mismo modo con el hexágono, se obtienen 

C 6! _ 6! _6-5 

62 (6 — 2)!- 2! 4! 2! 2 




De las 15 uniones posibles de dos vértices diferentes cualesquiera, adyacentes o no. Si de 
estas 15 parejas eliminamos las que corresponden a vértices adyacentes (tantas como el 
número de lados del cuadrado), quedaran Diagonales = 15-6 = 9 diagonales. 



4. Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen 
los lugares pares. ¿De cuántas maneras puede hacerse? 



Ya que la fila es de 9 individuos en total, hay 4 posiciones pares (que deben ser ocupadas por 
las 4 mujeres) y 5 posiciones impares (para los 5 hombres). 
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1234 567 8 9 

posiciones 



Por lo tanto, pueden colocarse de: 

P 4 =41 = 24 mujeres (número de posibles colocaciones) 1 

4 , l=> Total = 24 -120 = 2880 maneras 

P 5 = 5! = 120 nombre (numero de posibles colocaciones) J 



5. ¿Cuántos números de 4 dígitos se pueden formar con las cifras 1,2,. . . ,9 

1. Permitiendo repeticiones; 

2. Sin repeticiones; 

3. Si el último dígito ha de ser 1 y no se permiten repeticiones. 

1. Permiten repeticiones, e importa el orden (son números no es lo mismo el número 1224 que 
el 2214) 

VR 9 4 = 9 4 = 6561 números posibles. 

2. No se permiten repeticiones, e importa el orden igual que en el apartado. Por tanto, se 
pueden formar: 

V 94 = (9^4)1 = |í = 9 ' 8 ' 7 ' 6 = 30 24 números - 



3. Fijamos el último dígito (El número 1 está en la última posición) y, como no puede haber 
repeticiones (nos quedan ocho números para tres posiciones), se obtiene un total de 

8 ! 8 ! 0 , 

V 83 " (8-3)1 "5l = 8 7 6 = 336 numeroS - 
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6. En un grupo de 10 amigos, ¿cuántas distribuciones de sus fechas de cumpleaños 
pueden darse al año? 



Considerando que el año tiene 365 días y que puede darse el caso de que varias personas 
cumplan en la misma fecha (se permiten repeticiones además importa el orden son fechas), 
el número de maneras distintas es: 

VR 365 , 10 = 3 6 5 10 



7. ¿Cuántas letras de 5 signos con 3 rayas y 2 puntos podría tener el alfabeto Morse? 



Dado que de los cinco elementos tan sólo hay dos diferentes (rayas y puntos) que se repiten 3 
y 2 veces, respectivamente, tenemos permutaciones con repetición (se repiten los elementos), 
obteniendo así un total de 

ñl <=> . 4 

PR 3 - 2 = = — = 10 letras. 

3! 2! 2 



8. Cuando se arrojan simultáneamente 4 monedas, 

1. ¿cuales son los resultados posibles que se pueden obtener? 

2. ¿cuántos casos hay en que salgan 2 caras y 2 cruces? 



Suponiendo que las monedas son iguales: 

1. Dado que un mismo resultado individual (cara o cruz) puede obtenerse en varias monedas a 
la vez (repetición), y que las monedas no pueden distinguirse entre si (no importa el orden en la 
mesa se lee el resultado), existen 

51 51 

CR 2 4 = C 2+4 _ M = C 54 ( 5 _ 4 ^ 4¡ = j|-^y = 5 resultados posibles. 

Estos casos son: E = {CCCC,CCXX,CCCX,CXXX,XXXX} 

2. Como las monedas se arrojan simultáneamente, sólo habrá un caso posible con 2 caras y 2 
cruces. 



Suponiendo que las monedas son distintas: 



4 



1. En este caso, puesto que se distinguen las monedas entre si (importa el orden) y en una 
tirada pueden haber varias con el mismo resultado individual (se permiten repeticiones), hay un 
total de 

VRj 4 = 2 4 = 16 resultados posibles. 



2. Se calcula el número de elementos con dos caras y dos cruces, tenemos elementos repetidos 
y tomamos todos ellos luego permutaciones con repetición: 



PRr = 



4! 

21 - 2 ! 




resultados de dos caras y dos cruces. 



9. Cuatro libros de matemáticas, seis de física y dos de química han de ser colocados en 
una estantería ¿Cuántas colocaciones distintas admiten si: 

1. los libros de cada materia han de estar juntos; 

2. Sólo los de matemáticas tienen que estar juntos? 



Supongamos que los libros de cada materia también son diferentes (de distintos autores). 

1. Consideramos cada conjunto de libros de una misma materia como una unidad. Entonces, hay 
P 3 =31 = 6 ordenaciones posibles de las materias. 



■ii ^ 

í mm 

Además hay que considerar también las P 4 =4! = 24 permutaciones de los libros de 
matemáticas, así como las P 6 =61 = 720 de los libros de física y las P 2 =21 = 2 de los de 
química. Se concluye así por el principio de la multiplicación que hay: 

Total = 6 ■ 24 • 720 • 2 = 207.360 colocaciones distintas. 
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2. Consideremos los cuatro libros de matemáticas como una unidad. Se tendría entonces una 
unidad correspondiente a matemáticas, 6 unidades diferentes de física y dos unidades 
diferentes de química. Por lo tanto, existen: 

P 9 =91 = 362880 maneras de ordenar estas 9 unidades, y por cada una de ellas hay 
P 4 = 4! = 24 Ordenaciones posibles de los 4 libros de matemáticas, por lo que en total hay: 

Total = 362880 • 24 = 8.709.120 formas de colocar los libros. 



Supongamos que los libros de cada materia son idénticos. 

1. Consideremos cada conjunto de libros de una misma materia como una unidad. Nótese que 
entonces se tendría un total de 3 unidades, (tres clases de libros pero dentro de cada uno de 
ellos todos iguales) que pueden ordenarse de P 3 = 3! = 6 formas distintas. 

2. En este caso tendremos una unidad de matemáticas (todos tiene que estar juntos), además 

de 6 de física y 2 de química (idénticos en cada caso). Se tiene entonces un total de 

ornes 9! 362880 , ... 

PRg ' = — — - — - = = 252 ordenaciones posibles 

11612! 1440 



10. Un alumno tiene que elegir 7 de las 10 preguntas de un examen. ¿De cuantas 
maneras puede elegirlas? ¿Y si las 4 primeras son obligatorias? 



El orden en que elija las preguntas, que además no podrían repetirse, es irrelevante. Así, 

, . . . . , . 10! 10-9-8 

puede eleqir las prequntas de C in7 = = = 120 maneras. 

K y K y 107 (10-7)1-7! 3-2-1 



Por otra parte, si las 4 primeras son obligatorias, debe escoger 3 preguntas entre las 6 
restantes para completar las 7 necesarias, resultando un total de 



6 ! 

(6-3)1-31 



65-4 __ 

= 20 maneras. 

3-2-1 



11. Una línea de ferrocarril tiene 25 estaciones. ¿Cuántos billetes diferentes habrá que 
imprimir si cada billete lleva impresas las estaciones de origen y destino? 
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